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PREFACE 


This  Memorandum  presents  the  game  theoretical  solu¬ 
tion  to  a  penetration  problem  involving  a  force  of  (at¬ 
tackers)  planes  or  missiles,  that  pass  through  a  defense 
position.  The  force  is  assumed  to  be  divided  into  several 
groups  of  different  sizes.  The  question  of  how  valuable 
is  it  to  the  offense  to  have  counter-measures  which  pre¬ 
vent  the  defense  from  counting  the  number  of  attackers 
in  each  group  is  investigated. 
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SUMMARY 


An  attacker  has  a  force  of  bombers  or  missiles  which 
he  is  trying  to  get  past  a  defense  position  defended  by 
homing  missiles;  he  can  split  up  his  force  into  one  or 
more  groups  of  different  weights.  The  attacker's  counter¬ 
measures  prevent  the  defense  from  counting  the  number  of 
units  in  each  group.  The  defense  can  salvo  up  to  k  times 
at  a  given  group  with  shoot— look— shoot  tactics.  Total 
attack  and  defense  size  are  known  to  both  sides. 

A  game  theoretic  solution  is  presented  for  the  case 
of  k  »  1,  with  one  defense  salvo  per  group.  The  case  of 
k  >  1  is  discussed  and  solved  for  several  small  examples. 
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A  PENETRATION  GAME  MODEL  WITH  HOMING 
BUT  NO  COUNTING  FOR  THE  DEFENSE 

1.  INTRODUCTION  AND  BACKGROUND 

This  model  was  suggested  to  the  author  by  John  Mai— 
lett  several  years  ago  in  connection  with  a  continental 
air  defense  study.  The  game  was  solved  at  that  time  but 
was  never  published  because  the  technical  picture  changed 
so  that  it  seemed  that  the  model  was  no  longer  applicable. 
Recently,  however,  it  was  decided  to  write  up  the  solution 
on  the  grounds  that  the  problem  solved  may  be  of  sufficient 
interest  in  itself.  Also,  the  technical  situation  could 
possibly  shift  back  to  the  original  one,  making  the  model 
and  its  solution  pertinent  again. 

Briefly,  the  attack  can  split  up  his  force  (in  the 
original  case  they  were  bombers)  into  separate  groups  of 
different  sizes  to  penetrate  a  defense  zone  defended  by 
a  force  of  homing  missiles.  Each  missile  can  kill  one 
bomber  in  the  group.  The  key  assumption  is  that,  due  to 
countermeasures,  the  defense  can  tell  only  that  there  is 
at  least  one  bomber  left  in  the  group.  Thus  counting  is 
not  possible  for  the  defense,  but  homing  is. 

Due  to  bomber  speed,  there  is  only  time  for  k  defense 
salvos  against  the  attacking  group  before  complicated  shoot- 
look— shoot  tactics  begin.  The  defense  can  see  only  one 
attacking  group  at  a  time.  The  defense  wishes  to  maximize 
the  number  of  bombers  killed.  The  attacker  wants  to  mini¬ 
mize  the  quantity. 


In  Secs.  2,  3,  4,  5  the  above  model  is  solved  in  gen¬ 
eral  for  the  case  of  k  ■  1,  with  one  defense  salvo  per 
group.  The  case  where  k  >  1  is  discussed  briefly  and  small 
examples  are  worked  out  in  Sec.  6  to  illustrate  the  new 
complications  in  the  solution. 
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2.  MATHEMATICAL  FORMULATION  OF  THE  GAME  FOR  k  -  1 


Let 


R  ■  the  number  of  bombers  which  Red  (the  attacker) 
sends  past  the  Blue  (defense)  position, 
r^  -  the  number  of  bombers  in  the  i— th  group. 


r  }  ;  a  Red  strategy  par— 
P  P 


^(p)  -  fr1#  r2j  .. 

titioning  R  into  p  groups,  where  f  r^  ■  R 
and  r^  is  a  positive  integer. 

B  *  the  number  of  homing  missiles  defending  the 
Blue  region. 

/9(q)  -  a  Blue  strategy  partitioning  B  into  q 
group s . 

b^  -  the  number  of  missiles  assigned  to  defend 
against  the  i— th  Red  group. 

G(q)  -  fb.,  b2,  . ..,  b  ],  a  Blue  strategy  par- 

q  q 

titioning  B  into  q  groups,  where  F  b^  ■  B, 
and  b^  is  a  positive  integer, 
min  (b^,  r^)  -  the  number  of  kills  in  the  i— th 

group. 

The  payoff  to  Blue  is 


M(S(q),  *>(p))  -  F  min  (b.,  r,)  . 

i-1  1  1 

Optimal  strategies  will  be  exhibited  for  both  sides 
and  the  verification  carried  out.  Note  that  Blue  plays 
nonsequentially,  i.e.,  he  does  not  change  plans  as  the 
game  progresses.  The  nature  of  Red's  optimal  strategy 


will  make  it  apparent  that  Blue  cannot  take  advantage  of 
any  sequential  information  he  learns  after  an  encounter 
with  each  Red  group.  Thus  he  cannot  gain  by  playing  se¬ 
quentially.  It  will  be  shown  that  Blue  plays  independently 
of  R,  while  Red  needs  to  know  B  only  within  a  certain  range. 
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3.  OPTIMAL  DEFENSE  STRATEGY 

Blue  mixes  equally  over  g  integer  partitions  of  B. 
Groups  are  formed  in  such  a  way  that  if  B^  is  the  expected 
number  of  missiles  assigned  to  the  i— th  Red  group,  then 

✓  v  8 

(1)  Bt  -  1  +  Bt+1,  E  Bi  -  B. 

The  value  of  g  is  given  by 

(2)  (Z-.-  DEl  <  B  £  fife  -1).. 

In  fact,  g  is  the  largest  integer  <  -  +  +  Thus 

is  found  by 

(3)  B  =  gB1  —  fe-^-ilfi. 


In  addition.  Blue  mixes  over  the  closest  integers  to 
for  each  i,  in  case  B^  is  not  an  integer.  Let 
fSQ  m  /?0(g)  ■  Blue's  optimal  strategy.  Then  13 Q  can  be  con¬ 
structed  as  follows:  First,  define  the  vector  G  where 
G  ■  (g  1,  g  2,  •••,  2,  1,  0). 

If  B^  -  g,  then  So  (g)  "  (g,  •  •  •  >  2,  1).  Otherwise,  when  Bj^ 
is  not  an  integer,  let 


(4)  t  -  B  -  Sfe  ^  1). 


Let  T(g)  be  a  g 
such  that 


x  g  matrix  of  entries 


0  or  1 


g 

E 

i-1 


t  - 


g 

E 

J-l 


ij* 


1 


A  simple  way  to  construct  T(g)  is  as  follows:  Let  t^^ 
for  1  £  j  £  t;  then  cyclically  shift  the  l*s  over  one  col¬ 
umn  for  the  next  row,  etc.  Add  the  vector  G  to  each  row 
of  T(g) .  This  gives  the  g  integer  allocations  to  be  mixed 
equally  to  give  *o  (g) .  Thus, 

“  8  ~  J  ^  ^ij  1  m  2,  . • • j  8« 

For  example,  if  B  »  13,  then  g  -  5,  and  Blue  mixes 

equally  over  a  game  matrix: 


5 

4 

3 

1 

0 

4 

4 

3 

2 

0 

4 

3 

3 

2 

1 

5 

3 

2 

2 

1 

5 

4 

2 

1 

1 

Later  we  shall  show  why  Blue  must  average  over  closest 


Integers  to  B^  for  each  i. 
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4.  OPTIMAL  ATTACK  STRATEGY 

Case  1.  R  >  g. 

Red  mixes  equally  over  each  of  the  g  pure  strat¬ 
egies  ^  where 

*1  *  f1'  1<  •••»  1.  R  -  i  +  1,  0,  ....  0), 

^  "  1#  2,  .  .  . ,  g. 

Thus,  he  repeatedly  ’'bluffs”  (i.e.,  he  sends  just  one 
bomber  rather  than  all  his  remaining  planes)  until  the 
i-th  group,  when  he  sends  all  his  remaining  planes.  He 
chooses  the  integer  i  uniformly  over  its  range  from  1  to 
g. 

Note  that  Red  needs  to  know  only  g,  not  B.  In  fact, 

8  "  5  for  11  £  B  £  15,  so  he  plays  the  same  strategy  over 
this  range  for  B. 

Case  2.  R  £  g  -  1. 

Here  the  payoff  M(^q,  *>)  -  R  no  matter  what 

strategy  Red  chooses.  Hence  all  strategies  are 
optimal  for  Red. 
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5.  VERIFICATION  OF  OPTIMALITY 

THEOREM  1.  The  game  value  V  is  given  by 

(5)  V  -  minCB^  R) 

where  is  the  expected  allocation  against  the  first 
Red  group  as  defined  by  (g)  and  R  is  the  total  Red 
force. 

Some  lemmas  follow. 

LEMMA  1.  For  b,  x,  y,  any  nonnegative  numbers 

(6)  min(b  +  1,  x  +  1)  +  min(b,  y)  >  min(b  +  1,  1)  +  min(b,  x  +  y)  . 
Since  (6)  can  be  written  as 

(7)  min(b,  x)  +  min(b,  y)  >  min(b,  x  +  y) , 
it  follows  that 

If  b  x,  b  £  yt  (7)  becomes  b  +  b  >  b. 

If  x  <  b  ^  y,  (7)  becomes  x  +  b  b  £  min(b,  x  +  y)  . 

If  x  <  b,  y  <  b,  (7)  becomes  x  +  y  min(b,  x  +  y)  . 

LEMMA  2,  For  x,  u,  y,  v,  any  nonnegative  numbers, 

(8)  min(x,  u) ,  +  min(y,  v)  £  min(x  +  y,  u  +  v)  . 

This  follows  from  the  fact  that  the  left-hand  side 
Is  less  than  or  equal  to  x  +  y  and  also  less  than 
or  equal  to  u  +  v. 

LEMMA  3.  If  b  and  r  are  positive  Integers ,  and 
b  £  F  <  b  +  1  with  F  ■  b  +  -|  where  0  £  t  <  g,  then 

o 
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t  g-t 

(9)  E  min(b  +  1,  r)  f  E  min(b,  r)  =  g  min(F,  r) . 

1  1 

Case  1.  If  r  >  b  +  1,  (9)  becomes 

t(b  +  I)  +  (g  -  t)b  =  gb  +  t  ■  gF  -  g  min(F,  r)  . 

Case  2.  If  r  £  b,  (9)  becomes 

tr  +  (g  -  t)  r  -  gr  -  g  min(F,  r)  . 

This  shows  that  if  Blue  mixes  over  the  two  nearest 
integers  to  F,  then  this  gives  the  payoff  min(F,  r) .  On 
the  other  hand,  if  Blue  does  not  average  over  b  and  b  +  1 
to  get^F,  the  payoff  to  Blue  may  be  smaller. 

For  example,  if  b^  <  r  <  b2  and  are  all  integers, 
note  that 

/b,  +  b~  \ 

(10)  minCb^,  r)  +  minO^,  r)  <  2  mini - ^ — -,  rl, 

since  then  b^  +  r  <  2r,  and  b^  +  r  <  b^  +  b2»  This  ex¬ 
plains  the  necessity  of  the  detailed  construction  of  0Q  (g). 

To  illustrate,  consider  the  above  example  for  B  -  13. 
Adjust  the  first  and  second  columns  in  the  first  and  fourth 
row  to  give  an  expected  assignment  of  B^  as  before,  but  now 
the  values  are  6,  5,  4  to  average  4.6  -  B^.  The  game  mat¬ 
rix  is  now 
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6 

3 

3 

1 

0 

4 

4 

3 

2 

0 

4 

3 

3 

2 

1 

4 

4 

2 

2 

1 

5 

4 

2 

1 

1 

Then  the  payoff  against  8  (5)  for  R  *  5  is  4.56,  rather 

than  4.6  when  Blue  mixes  over  nearest  integers  to  B^. 

PROOF  OF  THEOREM  1.  If  Blue  plays  /?Q(g)  -  SQ  and 
Red  plays  any  pure  strategy  Pt  then  we  show  that 

(11)  M(/9o,  *>)  >  min(B1,  R)  . 

Let  Red  establish  p  £  R  with  his  strategy 

^(p)  “  ^ 2 *  •••*  ^p^ » 

and  let  the  bluffing  strategy  for  p  groups  be 

^(p)  -  {1,  1,  ...,  1,  R  -  p  +  1}. 

We  first  show  that 

M(£0,  ?(p))  £  M (8q,  *>*(p)). 

By  applying  Lemma  1  repeatedly,  shifting  any  excess  Red 
allocation  to  the  next  following  group  shows  that  *>(p) 
can  be  adjusted  to  /P*(p)  without  any  loss  to  Red  (i.e., 
bluffing  with  just  one  bomber  is  optimal). 


aa 
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Suppose  p  £  g; 
g 

E  min(B.,  r.) 
i=l  1  t 

p  —  1  +  min(B^ 
min(B^,  R)  . 

If  p  >  g,  then 
g  -  I  +  min(Bg, 
min(g  -  1  +  B  , 
B^  ■  min(B^,  R) 


then  M(/?q,  ^(p))  - 
"  P  “  1  +  min(Bp,  rp)  - 
-  (P  -  l),  R  -  (p  -  U)  - 

R  >  g  >  BL  and  M(/9q,  ^(1))  - 
1)  - 

g)  -  min(B1 ,  g)  - 


Thus  any  Red  bluffing  strategy  ^*(p)  has  the  same 
payoff,  i.e.,  min(B^,  R) ,  against  the  optimal  Blue  strategy 
Bq,  and  Eq.  (11)  is  verified. 

Next  we  show  for  any  Blue  strategy  9  against  *>o(g) 

that 


(12)  M(/?,  *>Q(g))  ^  min(B1,  R)  . 

Consider  two  cases. 

Case  1.  If  R  £  g  -  1  £  B1#  then  M(£,  *>)  <;  R  -  min(B1,  R)  . 

Case  2.  If  R  £  g  >  B^,  then  let 

q 

£(q)  ■  {b. ,  b0,  b  },  where  T.  b.  ■  B 

and  the  b^  are  integers.  Since  Blue  is  playing  against 
^0(g ),  clearly  he  chooses  q  £  g  without  loss  in  payoff. 
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Recall  that  >?0(g)  “  PQ  is  an  equal  mixture  of  g  bluf¬ 
fing  strategies  so  that 

gM(6(q),  PQ) 

*  min(b^,  R) 

+  min(b^,  1)  +  min(b2,  R  -  1) 

+ 


+  min(b,  ,  1)  +  .  .  .  +  min(b  ,  ,  1)  +  min(b  ,  R  —  (q  —  1) ) 
l  q— -L  q 

+  min(b^,  1)  +  ...  +  min(b^_^,  1)  +  min(b^,  1) 

1* 

+  min(b^,  1)  +  . . .  +  min(b^_^,  1)  +  min(b^,  1) 

-  2  min(b . ,  /?  -  i  +  1)  +  (1  +  2  +  . . .  +  g-l) 

1  1 

—  (1  +  .  .  .  +  g  —  q  —  1) 
or 

(13)  gM(/?(q),  PQ)  -  ?  min(bi,  R  -  i  +  1)  +  fe  j 

_  (s  -  q  “ 

By  using  Lemma  2  repeatedly, 

2  rainC  ±,  R  -  i  +  1)  £  min^B,  2  (R  -  i  +  l)j 

<;  min^B,  I  (R  -  i  +  1)  J . 
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Thus  for  q  ^  g, 

gM(^(q),  /f0(g>)  £  gM(£(g),  ^Q(g)) 

<  (g  ~  +  min/ B,  I  (R  -  i  +  1)] 

1  \  1  I 

£  -faa  ^  ^  +  ntin^B,  gR  —  -Cfi  ^  ^ 
£  min  gR^ 

-  mln(gB1,  gR) 

-  g  min(B^,  R) . 

Thus  M(#(q),  ^0(g))  £  min(Bj,  R)  ,  and  the  value  of  the 
game  Is 

V  -  rain^ ,  R)  . 

An  implication  of  the  results  of  this  game  would  be 
that  the  inability  of  the  defense  to  count  the  number  of 
bombers  in  each  group  would  be  very  costly  to  him.  In 
the  case  where  Blue  has  10  missiles  against  10  bombers, 
if  Blue  can  count  the  size  of  each  group,  he  kills  all 
10  bombers,  but  if  Red  countermeasures  could  prevent  that 
counting,  then  Blue  can  expect  to  kill  only  4 . 


r 
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6.  GENERAL  DEFENSE  SALVOS  (k  >  1) 

Note  that  in  the  case  when  k  ■  1,  with  Blue  having 
just  one  chance  to  hit  each  Red  group,  any  sequential  in¬ 
formation  Blue  learns  about  the  number  of  Red  survivors 
cannot  help  him  as  he  plays  independent  of  Red's  strength. 

However,  when  Blue  has  k  >  1  chances  to  use  shoot- 
look— shoot  tactics  on  each  Red  group,  the  game  becomes 
much  more  complicated.  No  general  solution  has  been  found, 
but  some  small  examples  have  been  solved  to  illustrate  the 
nature  of  the  optimal  strategies  and  the  effect  of  k  on 
the  value  of  the  game.  These  examples  indicate  that  Red 
will  bluff  a  number  of  times  with  up  to  k  bombers  in  each 
group,  and  then  send  all  his  remaining  force  in  the  final 
group.  Blue  gets  sequential  information  while  Red  does 
not.  Blue  no  longer  plays  independently  of  Red's  force. 

For  k  -  2,  the  game  matrix  is  expressed  as  a  sequen¬ 
tial  game  in  terms  of  first  move  choices  as  far  as  the 
analysis  allows  for  such  an  approach.  The  game  value  V(B,  R) 
is  tabulated  for  the  following  values  of  R,  and  B: 


\R 

b\ 

2 

3 

4 

5 

2 

2 

2 

2 

2 

3 

2 

2i 

2f 

2f 

4 

2 

3 

«! 

5 

2 

3 

■S 
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For  min(B,  R)  -  2,  it  is  clear  that  V(B,  R)  -  2  since 
Blue  can  use  shoot— look— shoot  tactics  or  hold  for  the  next 
group  depending  on  his  observation. 

For  B  -  3,  R  ■  3,  the  game  matrix  described  in  terms 
of  the  first  group  allocation  is  as  follows:  Red  chooses 
to  send  1,  2  or  3  in  the  first  group  and  Blue  will  allo¬ 
cate  1+1,  1+2,  2  +  1  to  be  sent  against  the  first  group, 
i.e.,  1+2  means  that  Blue  sends  1,  then  looks,  and  if 
there  are  survivors  in  the  first  group.  Blue  sends  2.  Note 
that  he  will  partition  his  allocation  into  k  parts,  so  that 
the  strategy  3  +  0  is  out.  Then  the  game  matrix  is 


\Red 

Blue\ 

3 

2 

i 

1+1 

1+1+M(  1, 0)  *  2 

1+  1  +  M(  1 ,  1)  ■  3 

1+M(2,  2)  •  3 

1  +  2 

l+2+M(0,0)  =  3 

1+  1+M(0,  1)  -  2 

1+M( 2,  2)  •  3 

2+1 

2+l+M(0,  0)  =  3 

1  +  M ( 1 ,  2)  =  2 

so  that  each  side  plays  uniformly  on  his  3  strategies,  and 
V(3,  3)  -  2^.  Next,  for  B  ■  3  and  R  >  3  we  have 


ms 

R 

R— 1  >  R  j  >  3 

2 

1 

i+i 

2 

2+MO.R-Rj)  =  3 

2+M(  1 ,  R— 2)  »  3 

1  +  M(2,  R— l)  *  3 

1  +  2 

3  S+IVKO.R-Rj)  =  3 

2+M{0,  R— 2)  -  2 

l  +  M(2,R-l)  =  3 

2+1 

3 

S+MfO.R-Rj)  ■  3 

1+M(  1,  R-l)  =  2 
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It  is  clear  that  Red  should  send  1,  2  or  R  on  his  first 
group.  Thus  V(3,  R)  -  V(3,  3)  =  2l.  Also,  for  B  £  4, 
V(B,  3)  *  3  if  Blue  plays  1+2. 


Next, 

for 

B  *»  4,  R  ■  4: 

we  have 

V\Red 

BluK. 

H 

3 

2 

1 

1+1 

■ 

2+M(2,  1)  =  3 

2+M(2,  2)  -  4 

1  +  M( 3,  3) 

1+2 

3+M(  1,  l)  =  4 

2+M(  1,  2)  =  3 

H  M(3,  3) 

1+3 

H 

4+M(0,  1)  *  3 

2+M(0,  2)  *  2 

1  +  M(3,  3) 

2+1 

H 

3+M(  1,  1)  =  4 

2+M(2,  2)  *  4 

1+M(2,  3)  =  3 

2+2 

B 

3+M(0,  1)  *  3 

2+M(2,  2)  =  4 

1  +  M(2,  3)  *  3 

3+1 

B 

3+M(l,  1)  =  4 

2+M(l,  2)  =  3 

1+M(  1 ,  3)  *  2 

Here  we  pause  a  moment  to  consider  the  situation  for 
M(3,  3)  .  Blue  knows  B  ■  R  =*  3  but  Red  knows  only  that 
R  •  3  and  B  £  3.  If  B  <£  2,  then  the  payoff  M(B,  3)  will 
be  B  regardless  of  what  Red  does.  Therefore,  Red  loses 
nothing  by  assuming  that  B  ■  3  and  plays  accordingly  with 
M(3,  3)  ■  2 §.  The  above  matrix  is  now 


2 

— 

3 

4 

3§ 

3 

4 

3 

3f 

4 

3 

2 

n 

3 

4 

4 

3 

4 

3 

4 

3 

4 

4 

3 

2 
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Red's  optimal  strategy  is  (.2,  0,  .2,  .6),  while  Blue's 
optimal  strategy  is  (.1,  .4,  .1,  0,  .4,  0),  giving  V(4,  4) 

—  3.4.  Note  that  once  again  Red  plays  R,  2  or  1  on  his 
first  move.  Similarly,  if  B  =  4,  R  ^  5,  the  matrix  is 
written  below  with  the  simplified  notation  (b,  r)  for  M(b,  r) . 


N.  Red 

R1 

R 

R  >  R  >  3 

3 

2 

1 

1+  1 

2 

2+  (2,  R— R  )  >  3 

1  +  M(3,  z) 

1+2 

3 

3+  ( 1 ,  R— R  )  «  4 

1  +  M(  3,  z) 

B  2 

B 

liliiHJ 

2+  (0,  y)  =  2 

1  +  M  ( 3 ,  z  ) 

2+  1 

3 

3+  ( 1 ,  R— R  j )  *=  4 

1 

1  +  ( 2 ,  z )  =  3 

2+2 

B 

3  +  (0,x)  =  3 

2+  ( 2,  y)  =  4 

mm 

2+  1 

B 

3  +  ( 1 , x>  *  4 

2+  ( 1 ,  y)  =  3 

1+0, Z)  *  2 

where  x  *  R  —  3,  y  ■  R  —  2,  z  ■  R  —  1. 

As  before,  consider  the  situation  after  Red  sends  out  one 
bomber  in  the  first  group,  and  Blue  sends  one  missile 
against  it.  Here  Red  knows  only  that  B  £  3.  If  B  2, 
then  the  payoff  M(B,  R  —  1)  ■  B  regardless  of  what  Red 
does,  so  Red  loses  nothing  when  he  assumes  that  B  ■  3  and 
plays  accordingly.  From  this  we  have  M(3,  R  —  1) 

-  V(3,  R  —  1)  ■  V(3,  3)  ■  2§.  The  game  matrix  now  becomes 


r  ■ 

! 

,» 

| 

.1 

.4 

.1 


.4 


with  V(4,  R)  -  V(4,  4)  -  3.4.  Thus,  oner,  again  Red  plays 
R,  or  2,  or  1  on  the  first  move,  and  Blue  plays  the  same 
for  R  >  B  as  for  R  ■  B.  Also  V(B,  R)  *■  Y(B,  B)  for  R  >  B. 

These  results  could  be  conjectured  in  general. 

Next,  for  B  -  5  we  have  V(5,  3)  >  V(4,  3),  so  V(5,  3)  *  3. 
For  R  -  4,  Blue  can  limit  the  total  first  group  allocation 
to  a  value  <  R.  Thus,  there  are  six  first  move  strategies 
for  Blue. 

B  -  5,  R  -  4 
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.2  .2  .6 


2 

*3 

4 

' 

4 

3? 

3 

4 

4 

3 

3  = 

4 

3 

3 

2 

3P 

3 

4 

4 

4 

3 

4 

4 

3 

4 

3 

4 

4 

4 

3 

2 
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Here,  after  Red  has  played  1  in  his  first  group  he 
knows  only  that  B  £  4.  But  if  B  -  4,  M(B,  3)  ■  3  regard¬ 
less  of  what  Red  plays.  Also,  if  B  £  2,  M(B,  3)  ■  B  re¬ 
gardless  of  what  Red  plays.  Thus,  Red  can  assume  B  ■  3 
and  play  the  Red  strategy  which  was  optimal  for  that  case. 
This  gives  M(3,  3)  -  V(3,  3)  -  2|. 

Next,  the  first  row  is  dominated  by  the  second,  the 
fourth  by  the  fifth  and  the  sixth  by  the  fifth.  Thus, 
the  second  column  is  out  and  the  reduced  matrix  is 


3 

4 

4 

4 

3 

4 

4 

4 

3# 

Red  plays  while  Blue  plays  and  the 

19 

game  value  V(5,  4)  ■  -y.  Note  that  once  more  Red  plays 
R,  2,  or  1  on  the  first  move. 

The  final  case  to  be  discussed  is  B  ■  5,  R  ■  5.  Here 
the  game  matrix  is 
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\  Red 
Blu^S^ 

5 

4 

3 

2 

1 

1+1 

2 

2+  (3,  l)  =  3 

2+  (3,  2)  *  4 

2+  (3,  3)  =  4§ 

1+  (4,  4) 

1  +  2 

3 

3+  (2,  1)  =  4 

3+ (2,  2)  =  5 

2+ (2,  3)  =  4 

1+  (4, 4) 

1  +  3 

4 

4+0,  D  *  5 

3+0,2)  =  4 

2+0,  3)  -  3 

1+  (4,  4) 

1  +  4 

5 

4+  (0,  1)  *  4 

3+  (0,  2)  =  3 

2+  (0,  3)  =  2 

1+  (4,  4) 

2+1 

3 

3+  (2,  1)  *  4 

3+  (2,  2)  *  5 

2+  ( 3,  3)  =  4§ 

1+  (3, 4) 

2+2 

4 

4+  (  1,  1)  =  5 

3+0,2)  =  4 

2+  (3,  3)  3  4§ 

1+  (3, 4) 

2+3 

5 

4+  (0,  1)  =  4 

3+  (0,  2)  =  3 

2+ (3,  3)  =■  4§ 

H  (3, 4) 

3+1 

4 

4+  (1,  1)  =  5 

3+ (2,  2)  =  5 

2+  (2,  3)  =  4 

1+  (2,  4)  =  3 

3+1 

5 

4+  (0,  1)  =  4 

3+ {2,  2)  =  5 

2+  (2,  3)  =  4 

1+  (2, 4)  =  3 

4+1 

5 

4+(l,  1)  *  5 

3+(l,2)  =  4 

2+(l,3)  =  3 

1+0,4)  *  2 

After  Red  plays  2  on  his  first  move,  he  knows  only 
that  B  £  3.  If  B  £  2,  the  payoff  M(B,  3)  =  B  regardless 
of  what  Red  does.  So  Red  can  assume  B  ■  3  and  play  as  in 
the  (3,  3)  case.  Thus  M(3,  3)  -  2§.  However,  after  Red 
has  played  1  on  his  first  move,  he  knows  only  that  B  <  4. 

If  B  £  2,  then  the  payoff  is  M(B,  4)  "  B  regardless  of  what 
Red  does.  But  now  Red  can  assume  only  that  B  a  3  or  4, 
Since  Red's  optimal  strategy  against  B  ®  3  is  not  the  same 
as  that  against  B  a  4,  the  method  of  expressing  the  game 
matrix  in  terms  of  sequential  subgames  breaks  down  at  this 
point  and  thus  one  is  forced  to  work  out  an  expanded  game 
matrix. 

Nevertheless,  the  special  argument  which  was  used  re¬ 
peatedly  in  the  above  cases  which  have  been  solved  in  this 
paper  has  proved  to  be  very  useful  here  and  also  in  other 
penetration  models  which  the  author  has  studied.  The 
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principle  is  now  stated  formally. 

OPTIMAL  PRINCIPLE.  In  a  multimove  game 
suppose  player  Red  is  uncertain  of  the  exact 
size  of  player  Blue's  strength,  which  ranges 
over  a  finite  set  of  integers.  If  the  payoff 
from  that  point  on  in  the  game  is  independent 
of  Red's  strategy  for  all  but  one  value  of 
Blue's  strength.  Red  can  then  assume  that  one 
value  for  Blue  and  play  optimally  against 
that  value  without  loss  to  himself. 

Finally,  it  should  be  noted  that  the  character  of  the 
strategies  and  the  game  is  further  altered  by  the  intro¬ 
duction  of  a  probability  of  kill  <  1. 
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